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Abstract. This article introduces a natural extension of colouring numbers of knots, 
called colouring polynomials, and studies their relationship to Yang-Baxter invariants and 
quandle 2-cocycle invariants. 

For a knot K in the 3-sphere let TZ^ be the fundamental group of the knot complement 
\ A', and let niK -Jk & ^ meridian-longitude pair. Given a finite group G and an 

element ,v G G we consider the set of representations p : tZk ^ G with piinn) = x and de- 
fine the colouring polynomial ^QiK) := EpPCA-). The resulting invariant maps knots to 
the group ring ZG. It is multiplicative with respect to connected sum and equivariant with 
respect to symmetry operations of knots. Examples are given to show that colouring poly- 
nomials distinguish knots for which other invariants fail, in particular they can distinguish 
knots from their mutants, obverses, inverses, or reverses. 

We prove that every quandle 2-cocycle state-sum invariant of knots is a specialization 
of some knot colouring polynomial. This provides a complete topological interpretation 
of these invariants in terms of the knot group and its peripheral system. Furthermore, we 
show that Pq can be presented as a Yang-Baxter invariant, i.e. as the trace of some linear 
braid group representation. This entails in particular that Yang-Baxter invariants can detect 
non-inversible and non-reversible knots. 



1. Introduction and statement of results 

To each knot K in the 3-sphere S^* we can associate its knot group, that is, the funda- 
mental group of the knot complement, denoted hy '■— Tt\ (S^ \ K). This group is already 
a very strong invariant: it classifies unoriented prime knots ll42l l25l . In order to capture 
the complete information, we consider a meridian-longitude pair mK,lK G ^k- the group 
system {7ZK,mK,lK) classifies oriented knots in the 3-sphere 141]. In particular, the group 
system allows us to tackle the problem of detecting asymmetries of a given knot (see i l2.3l l. 
Using this ansatz, M. Dehn [13] proved in 1914 that the two trefoil knots are chiral, and, 
half a century later, H.F. Trotter |40| proved that bretzel knots are non-reversible. We will 
recover these results using knot colouring polynomials (see ^2Ai . 

Given a knot K, say represented by some planar diagram D, we can easily read off the 
Wirtinger presentation of Kk in terms of generators and relations (see i]3.1b . In general, 
however, such presentations are very difficult to analyze. As R.H. Crowell and R.H. Fox 
|fT2l §VI.5] put it: 

"What is needed are some standard procedures for deriving from a group 
presentation some easily calculable algebraic quantities which are the 
same for isomorphic groups and hence are so-called group invariants." 

The classical approach is, of course, to consider abelian invariants, most notably the Alexan- 
der polynomial. In order to effectively extract non-abelian information, we consider the set 
of knot group homomorphisms Hom{nK', G) to some finite group G. The aim of this article 
is to organize this information and to generalize colouring numbers to colouring polyno- 
mials. In doing so, we will highlight the close relationship to Yang-Baxter invariants and 
their deformations on the one hand, and to quandle cohomology and associated state-sum 
invariants on the other hand. 
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1.1. From colouring numbers to colouring polynomials. A first and rather crude invari- 
ant is given by the total number of G-representations, denoted by 

Fg{K) -.^ \nom{7ZK;G)\. 

This defines a map Fq: ^ Z on the set of isotopy classes of knots in S^. This 
invariant can be refined by further specifying the image of the meridian niK, that is, we 
choose an element x G G and consider only those homomorphisms p : Kk ^ G satisfying 
p ('w/f) = X. Their total number defines the knot invariant 

F^{K) ■=\nom{TtK.mK\G,x)\. 

Example 1.1. Let G be the dihedral group of order 2p, where /? > 3 is odd, and let jf G G 
be a reflection. Then F^ is the number of p-colourings as introduced by R.H. Fox 121], 
here divided by p for normalization such that /^(O) — 1- 

We will call F^ the colouring number associated with [G^x), in the dihedral case just as 
well as in the general case of an arbitrary group. Obviously Fq can be recovered from F^ 
by summation over all x G G. In order to exploit the information of meridian and longitude, 
we introduce knot colouring polynomials as follows: 

Definition 1.2. Suppose that G is a finite group and x is one of its elements. The colouring 
polynomial /g : "LG is defined as 

7^(/:):=^p(M, 
p 

where the sum is taken over all homomorphisms p : Kk ^ G with p (m^:) = x. 

By definition takes its values in the semiring NG, but we prefer the more familiar 
group ring ZG D NG. Note that we recover the colouring number F^ — eP^ by composing 
with the augmentation map e : ZG ^ Z. As it turns out, colouring polynomials allow us in 
a simple and direct manner to distinguish knots from their mirror images, as well as from 
their reverse or inverse knots. We will highlight some examples below. 

1.2. Elementary properties. The invariant Pq behaves very much like classical knot poly- 
nomials. Most notably, it nicely reflects the natural operations on knots: /g is multiplica- 
tive under connected sum and equivariant under symmetry operations (i j2.3l l. 

Strictly speaking, Pq{K) is, of course, not a polynomial but an element in the group 
ring ZG. Since Ik lies in the commutator subgroup n'j^ and commutes with niK, possible 
longitude images lie in the subgroup A — C(x) n G'. Very often this subgroup will be cyclic, 
A = (f) say, in which case Pg takes values in the truncated polynomial ring ZA = Z[f] /(?"). 
Here is a first and very simple example: 

Example 1.3. We choose the alternating group G = A5 with basepointx = (12345). Here 
the longitude subgroup A = (x) is cyclic of order 5. The colouring polynomials of the left- 
and right-handed trefoil knots are 1 + 5x and 1 + 5x^' respectively, hence the trefoil knots 
are chiral. (A typical colouring is shown in ij3] Figure|4]) 

Starting from scratch, i.e. knot diagrams and Reidemeister moves, one usually appreci- 
ates Fox' notion of 3-colourability [211 as the simplest proof of knottedness. In this vein, 
the preceding example is arguably one of the most elementary proofs of chirality, only 
rivalled by Kauffman's bracket leading to the Jones polynomial |32|. 

Section |24l displavs some further examples to show that colouring polynomials distin- 
guish knots for which other invariants fail: 
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• They distinguish the Kinoshita-Terasaka knot from the Conway knot and show 
that none of them is inversible nor reversible nor obversible. 

• They detect asymmetries of bretzel knots; they distinguish, for example, B(3,5,7) 
from its inverse, reverse and obverse knot. 

• They distinguish the (inversible) knot 817 from its reverse. 

We also mention two natural questions that will not be pursued here: 

Question 1.4. Can knot colouring polynomials detect other geometric properties of knots? 
Applications to periodic knots and ribbon knots would be most interesting. 

Question 1.5. Do colouring polynomials distinguish all knots? Since the knot group sys- 
tem {nK,niK,lK) charaterizes the knot/T BTl Cor. 6.5], and knot groups are residually finite 
||39l Thm. 3.3], this question is not completely hopeless. 

1.3. Colouring polynomials are Yang-Baxter invariants. Moving from empirical evi- 
dence to a more theoretical level, this article compares knot colouring polynomials with 
two other classes of knot invariants: Yang-Baxter invariants, i.e. knot invariants obtained 
from Yang-Baxter representations of the braid group, and quandle colouring state-sum in- 
variants derived from quandle cohomology. The result can be summarized as follows: 

{Yang-Baxterl J colouring 1 J quandle 2-cocycle 1 J 'colouring 
invariants J 1 polynomials J 1 state-sum invariants J \vvith A abelianJ 

P.J.Freyd and D.N. Yetter [22 Prop. 4.2.5] have shown that every colouring number 
: JKf Z can be obtained from a certain Yang-Baxter operator c over Z. We generalize 
this result to colouring polynomials: 

Theorem 1.6 (|j43J. Suppose that G is a group with basepoint x such that the subgroup 
A = C{x) n G' is abelian. Then the colouring polynomial Pq : ^ — > ZA is a Yang-Baxter 
invariant of closed knots: there exists a Yang-Baxter operator c over the ring ZA, such that 
the associated knot invariant coincides with (a constant multiple) o/Pq. 

In the general case, where A is not necessarily abelian. Section |4!2] gives an analogous 
presentation of P^ as a Yang-Baxter invariant of long knots (also called 1-tangles). 

Corollary 1.7. Since A is abelian in all our examples of ^2.4\ it follows in particular that 
Yang-Baxter invariants can detect non-inversible and non-reversible knots. 

Remark 1.8. It follows from our construction that c is a deformation of c over the ring ZA. 
Conversely, the deformation ansatz leads to quandle cohomology (see il4.4l l. Elaborating 
this approach, M. Grana |26J has shown that quandle 2-cocycle state-sum invariants are 
Yang-Baxter invariants. The general theory of Yang-Baxter deformations of cq over the 
power series ring IK[[/i]] has been developed in fT9l. 

Remark 1.9. The celebrated Jones polynomial and, more generally, all quantum invari- 
ants of knots, can be obtained from Yang-Baxter operators that are formal power series 
deformations of the trivial operator. This implies that the coefficients in this expansion are 
of finite type fT, §2.1]. Part of their success lies in the fact that these invariants distinguish 
many knots, and in particular they easily distinguish mirror images. It is still unknown, 
however, whether finite type invariants can detect non-inversible or non-reversible knots. 

For colouring polynomials the construction is similar in that P^ arises from a deforma- 
tion of a certain operator c. There are, however, two crucial differences: 

• The initial operator c models conjugation (and is not the trivial operator), 
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• Its deformation c is defined over ZA (and not over a power series ring). 
As a consequence, the colouring polynomial /g is not of finite type, nor are its coefficients, 
nor any other rational- valued invariant computed from it ifTTl . 

1.4. Quandle invariants are specialized colouring polynomials. A quandle, as intro- 
duced by D. Joyce [29 1, is a set 2 with a binary operation whose axioms model conjugation 
in a group, or equivalently, the Reidemeister moves of knot diagrams. Quandles have been 
intensively studied by different authors and under various names; we review the relevant 
definitions in |J3] The Lifting Lemma proved in i ]3.2l tells us how to pass from quandle to 
group colourings and back without any loss of information. On the level of knot invariants 
this implies the following result: 

Theorem 1.10 ( ij3.2l i. Every quandle colouring number Fq is the specialization of some 
knot colouring polynomial Pq. 

Quandle cohomology was initially studied in order to construct invariants in low-dimensional 
topology: in [8, 9| it was shown how a 2-cocycle A G Z^(2,A) gives rise to a state-sum 
invariant of knots, S^: J(f ZA, which refines the quandle colouring number Fq. We 
prove the following result: 

Theorem 1.11 (Sj33|. Every quandle 2-cocycle state-sum invariant of knots is the special- 
ization of some knot colouring polynomial. More precisely, suppose that Q is a connected 
quandle, A is an abelian group, andX eZ2(g,A) is a 2-cocycle with associated invari- 
ant 5g: J(f ZA. Then there exists a group G with basepoint x and a Ij-linear map 
(p : ZG -> ZA such that S^ = ^P^-\Q\. 

This result provides a complete topological interpretation of quandle 2-cocycle state- 
sum invariants in terms of the knot group and its peripheral system. Conversely, we prove 
that state-sum invariants contain those colouring polynomials Pq for which the longitude 
group A = C{x) n G' is abelian: 

Theorem 1.12 ( il3.4l i. Suppose that G is a colouring group with basepoint x such that the 
subgroup A = C{x) n G' is abelian. Then the colouring polynomial P^ can be presented 
as a quandle 2-cocycle state-sum invariant. More precisely, the quandle Q — x^ admits a 
2-cocycle 1 e Z^{Q,A) such that S^=P^- \Q\. 

1.5. How this article is organized. Section |2] recalls the necessary facts about the knot 
group and its peripheral system. It then discusses connected sum and symmetry operations 
with respect to knot colouring polynomials and displays some applications. The main 
purpose is to give some evidence as to the scope and the usefulness of these invariants. 

Section[3]examines quandle colourings and explains how to replace quandle colourings 
by group colourings without any loss of information. The correspondence between quandle 
extensions and quandle cohomology is then used to show how quandle 2-cocycle state-sum 
invariants can be seen as specializations of colouring polynomials. 

Section m relates colouring polynomials with Yang-Baxter invariants. After recalling 
the framework of linear braid group representations, we show how colouring polynomials 
can be seen as Yang-Baxter deformations of colouring numbers. 

L6. Acknowledgements. The author would like to thank the anonymous referee for his 
careful reading and numerous helpful comments. The results of Section|2]were part of the 
author's Ph.D. thesis 1 16 1, which was financially supported by the Deutsche Forschungs- 
gemeinschaft through the Graduiertenkolleg Mathematik at the University of Bonn. Sec- 
tions [3] and 2] were elaborated while the author held a post-doc position at the Ecole Nor- 
male Superieure de Lyon, whose hospitality is gratefully acknowledged. 
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2. Knot groups and colouring polynomials 

This section collects some basic facts about the knot group and its peripheral system 
( m.li and their homomorphic images ( m.2i . We explain how connected sum and sym- 
metry operations affect the knot group system and how this translates to colouring poly- 
nomials ( i]2.3l ). We then display some examples showing that colouring polynomials are a 
useful tool in distinguishing knots where other invariants fail (i l2.4l l. 

2.1. Peripheral system. We use fairly standard notation, which we recall from ifTSll for 
convenience. A knot is a smooth embedding fc: §' ^ considered up to isotopy. This 
is equivalent to considering the oriented image K — A;(§') in again up to isotopy. A 
framing of k is an embedding /: §^ x ^ §^ such that /|gi = k. As basepoint of 
the space \K we choose p = /(1, 1). In the fundamental group tik 7ri(S^ \ K,p) 
we define the meridian iuk — [/lixsi] ^"d the longitude Ik — [/Igixi]- Up to isotopy 
the framing is characterized by the linking numbers ]k{K^mK) G {±1} and lk(A',/^) G Z, 
and all combinations are realized. We will exclusively work with the standard framing, 
characterized by the linking numbers lk(A',mA-) = +1 and \^{K,Ik) — 0. 

Up to isomorphism, the triple {7:k,i^^k,Ik) is a knot invariant, and even a complete 
invariant: two knots K and K' are isotopic if and only if there is a group isomorphism 
(j): TIk ^ T^K' with (j){mK) = m^' and ^{Ik) = Ik'- This is a special case of Waldhausen's 
theorem on sufficiently large 3-manifolds; see PTl Cor 6.5] as well as ||6] §3C]. 

Besides closed knots fc: §' ^ §^ it will be useful to consider long knots (also called 
1-tangles), i.e. smooth embeddings i: R^M? such that £{t) — (f,0,0) for all parameters 
t outside of some compact interval. We refer to ifTsll for a detailed discussion with respect 
to knot groups and quandles. 




Figure 1 . Meridian and longitude of a long knot 

2.2. Colouring groups. Since knot groups are residually finite ||39l Thm. 3.3], there are 
plenty of finite knot group representations. But which groups do actually occur as homo- 
morphic images of knot groups? This question was raised by L.P. Neuwirth I.37J , and first 
solved by F. Gonzalez- Acuna ll24l : 

Theorem 2.1 ( 1124! |27| ). A pointed group {G,x) is the homomorphic image of some knot 
group (jlK^mK) if and only if G is finitely generated and G = (x*^). □ 

The condition is necessary, because every knot group Kk is finitely generated by conju- 
gates of the meridian mK- (See the Wirtinger presentation, recalled in O.ll ) For a proof of 
sufficiency we refer to the article of D. Johnson |27|, who has found an elegant and inge- 
niously simple way to construct a knot together with an epimorphism {nK,mK) {G,x). 
Here we restrict attention to finite groups: 
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Definition 2.2. Let G be a finite group and x <E G. The pair (G,x) is called a colouring 
group if the conjugacy class generates the whole group G. For example, every finite 
simple group G is a colouring group with respect to any of its non-trivial elements x ^ 1. 

Remark 2.3. Given a finite group Go and x G Go, every homomorphism {nK,mK) 
(Go,x) maps to the subgroup Gi := {x^°). If Gi is strictly smaller than Go, then we can 
replace Go by Gi. Continuing like this, we obtain a descending chain Go D Gi D G2 D • • • , 
recursively defined by G,+ 1 = {x^' ) . Since Go is finite, this chain must stabilize, and we end 
up with a colouring group G„ = {x^" ) . Hence, we can assume without loss of generality 
that (G,x) is a colouring group. 

Given (G,x) let A* be the set of longitude images p{Ik), where p ranges over all knot 
group homomorphisms p : {7ZK,mK) — > {G,x) and all knots K. Then A* is a subgroup of 
G |28|. Since meridian niK G tTa" and longitude Ik G TTj^ commute. A* is contained in the 
subgroup A = C{x) D G', which will play an important role in subsequent arguments. 

D. Johnson and C. Livingston |28 1 have worked out a complete characterization of the 
subgroup A* in terms of homological obstructions. As an application, consider a colouring 
group (G,x) that is perfect, i.e. G' = G, and has cyclic centralizer, say C{x) = (x). Then 
II28I affirms that A* = A = C{x). All of our examples in ^2.41 are of this type. 

2.3. Knot and group symmetries. The knot group tzk is obviously independent of orien- 
tations. In order to define the longitude, however, we have to specify the orientation of K, 
and the definition of the meridian additionally depends on the orientation of Changing 
these orientations defines the following symmetry operations: 

Definition 2.4. Let KcS^he an oriented knot. The same knot with the opposite orien- 
tation of §^ is the mirror image or the obverse of K, denoted . (We can represent this 
as — oK, where d: §^ ^ is a reflection.) Reversing the orientation of the knot K 
yields the reverse knot K . Inverting both orientations yields the inverse knot K* . 

Please note that different authors use different terminology, in particular reversion and 
inversion are occasionally interchanged. Here we adopt the notation of J.H. Conway ||T0). 

Proposition 2.5. Let K be an oriented knot with group system ft{K) ^ [KK^mK,lK)- Ob- 
version, reversion and inversion affect the group system as follows: 

obversion: n{K^) — {nK,m^^ ^Ik) 

reversion: f^{K^') — {^K,fn^^ ,1^^) 

inversion: TC{K*) = {TtK^mK^l^^) 

The fundamental group of the connected sum K\\L is the amalgamated product Kk * 71l 
modulo mK — mi. Its meridian is mK and its longitude is the product IkIl- D 

Corollary 2.6. Every colouring polynomial ; J(^ ZG is multiplicative, that is, we 
have P^ tt L) = P^ {K) ■ P^ (L) for any two knots K and L. □ 

In order to formulate the effect of inversion, let * : ZG ZG be the linear extension of 
the inversion map G ^ G, g ^ g^^ . 

Corollary 2.7. Every colouring polynomial Pq : — > ZG is equivariant under inversion, 
i.e. Pq{K*) = P^{K)* far every knot K. In particular, the colouring number Fq{K) is 
invariant under inversion ofK. □ 

Obversion and reversion of knots can similarly be translated into symmetries of colour- 
ing polynomials, but to do so we need a specific automorphism of G: 
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Definition 2.8. An automorphism ^ : G ^ G with = x is called an obversion of 
(G,x). An anti-automorphism . G ^ G with x- = x is called a reversion of (G,jc). 

Obviously a group (G,Jt:) possesses a reversion if and only if it possesses an obversion. 
They are in general not unique, because they can be composed with any automorphism 
a G Aut(G,x), for example conjugation by an element in C{x). 

Remarli 2.9. The braid group B„, recalled in i l4.1l below. has a unique anti-automorphism 
■ : B„ ^ B„ fixing the standard generators C7i , . . . , a„_ i . Analogously there exists a unique 
automorphism ^ : B„ ^ B„ mapping each standard generator (7, to its inverse (7,^ ' . The 
exponent sum B„ ^ Z shows that this cannot be an inner automorphism. 

These symmetry operations on braids correspond to the above symmetry operations on 
knots: if a knot K is represented as the closure of the braid j3 (see i l4.1l l. then the inverse 
braid j3^' represents the inverse knot K*, the reverse braid j3 represents the reverse knot 
K', and the obverse braid j3 ^ represents the obverse knot . 

Given an obversion and a reversion of {G,x), their linear extensions to the group ring 
ZG will also be denoted by ^ : ZG — > ZG and : ZG ZG, respectively. We can now 
formulate the equivariance of the corresponding colouring polynomials: 

Corollary 2.10. Suppose that {G,x) possesses an obversion ^ and a reversion '. Then the 
colouring polynomial Pq is equivariant with respect to obversion and reversion, that is, we 
have I^{K'') = P^{KY and P^{K-) = I^{Ky for every knot K. In this case the colouring 
numbers ofK, K*, K^, and K' are the same. □ 

Example 2.11. Every element x in the symmetric group S„ is conjugated to its inverse x^ ' , 
because both have the same cycle structure. Any such conjugation defines an obversion 
(S„,x) — > (S„,x^'). This argument also applies to alternating groups: given x e A„ we 
know that x is conjugated to x^' in S„. Since A„ is normal in S„, this conjugation restricts 
to an obversion (A„,x) (A„,x^'). This need not be an inner automorphism. 

On the other hand, some groups do not permit any obversion at all: 

Example 2.12. Let F be a finite field and let G = F x be its affine group. We have 
Aut(G) = Inn(G) xi Gal(F), where Gal(F) is the Galois group of F over its prime field 
¥p. If F = Fp, then every automorphism of G is inner and thus induces the identity on the 
abelian quotient F^. If p > 5, we can choose an element x — {a,b) e G whose projection 
to F ^ satisfies b^ b^^. Hence there is no automorphism of G that maps x to x^ ' . Indeed, 
searching all groups of small order with GAP 1,23 J . we find that the smallest group having 
this property is F5 xi Fj of order 20. 

For the sake of completeness we expound the following elementary result: 

Proposition 2.13. The affine group G = F x F^ satisfies Aut(G) ^ Inn(G) x Gal(F). 

Proof. The product in G is given by {a,b){c,d) = {a + bc,bd), and so Gal(F) can be seen 
as a subgroup of Aut(G), where e Gal(F) acts as {a,b) t-^ {^{a),(p{b)). Since Inn(G) is 
a normal subgroup of Aut(G) with Inn(G) nGal(F) = {ide}, we see that Aut(G) contains 
the semi-direct product Inn(G) x Gal(F). 

It remains to show that every a G Aut(G) belongs to Inn(G) x Gal(F). This is trivially 
true for F = F2, so we will assume that F has more than two elements. It is then easily 
verified that G' = F x {!}. Let 1^ be a generator of the multiplicative group F^. We have 
a(l,l) = (m,1) withM gF^, and a{0,Q = {v,^) with v G F, ^ gF^, 7^ L Conjugating 
by w = (v'(l -(^)^',m), we obtain (m, 1)"' = (1, 1) and (v',i*)*^' — (0,(^). In the sequel we can 
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thus assume m = 1 and v = 0. This implies a{0,b) = {0,(j){b)) with : ^ F^, C" ^ ^" 
for all n E Z. Extending this by (0) =0 we obtain a bijection ^ : F ^ F satisfying 
<p{ab) — (p{a)(j){b) for all a,b G F. Moreover, we find a{a,l) = (0(a), 1): this is clear 
for a = 0, and for a / we have {a, I) = (0,fl)(l, 1) and thus a (a, 1) = (0, 0(a)) (1, 1) — 
(0(a), 1). This proves that (j){a + b) = <j) {a) + <j) (b) for all a,b e¥, whence e Gal(F). 
We conclude that a{a,b) = (0(a), 0(/7)), as claimed. □ 

2.4. Examples and applications. The preceding discussion indicates that symmetries of 
the group {G,x) affect the colouring polynomial Pq{K) just as well as symmetries of the 
knot K. We point out several examples: 

Example 2.14. Let p be a prime and let G = PSL2 Fp be equipped with basepoint z— [q } ] 
of order p. Inversion, ob version, and reversion are realized by 

We have C{z) — (z). For p = 2 and p — 3 one finds that the longitude group A — C{z) n G' 
is trivial. For p > 5 the group G is perfect (even simple), hence A = (z). We conclude 
that the colouring polynomial is insensitive to reversion: we have Pq{K) G Z(z) and 
reversion fixes z and therefore aU elements in 

Example 2.15. Consider an alternating group G = A„ with n > 3, and a cycle x = (123 ... /) 
of maximal length, that is, / = n for « odd and / = n — 1 for n even. As we have pointed 
out above, a suitable conjugation in S„ produces an obversion {G,x) {G,x^^). We have 
C{x) — (x). For n~3 and n—4 one finds that the longitude group A — C{x) flG' is trivial. 
For n > 5 the group G is perfect (even simple), hence the longitude group is A = (x). Again 
we conclude that the colouring polynomial P^ is insensitive to reversion. 

We observe that for n = 3, 4, 7, 8,11,12,... an obversion of {G,x) cannot be realized by 
an inner automorphism: consider for example G — An and x — (abcdef ghijk): in Sn 
the centralizer is C{x) — (x) and consequently every permutation (7 G Sn with x" = x^' 
is of the form a =x'^(ak)(bj)(ci)(dh)(eg) and thus odd. The same argument shows that 
for n — 5,6,9, 10, . . . an obversion of (G,x) can be realized by an inner automorphism. 

Example 2.16. As a more exotic example, let us finally consider the Mathieu group Mn, 
i.e. the unique simple group of order 7920 = 2'*-3^-511, and the smallest of the sporadic 
simple groups 1 11 1 . It can be presented as a subgroup of Ai 1 , for example as 

G—{x,y) with x = (abcdef ghijk), y = (abcej ikdghf). 

This presentation has been obtained from GAP ||23]| and can easily be verified with any 
group-theory software by checking that G is simple of order 7920. The Mathieu group 
Ml 1 is particularly interesting for us, because it does not allow an obversion. To see this it 
suffices to know that its group of outer automorphisms is trivial 1 11 1, in other words, every 
automorphism of Mi 1 is realized by conjugation. In Mi i the element x is not conjugated to 
its inverse — this is not even possible in An according to the preceding example. Hence 
there is no automorphism of Mi i that maps x to x^^ 

Applied to colouring polynomials, this means that there is a priori no restriction on 
the invariants of a knot and its mirror image. As a concrete example we consider the 
Kinoshita-Terasaka knot K and the Conway knot C displayed in Figure|2] 

Both knots have trivial Alexander polynomial. They differ only by rotation of a 2- 
tangle, in other words they are mutants in the sense of Conway 1 10]. Therefore neither the 
Jones, HOMFLYPT nor Kauffman polynomial can distinguish between K and C, see |[35]| . 
With the help of a suitable colouring polynomial the distinction is straightforward: 
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Figure 2. The Kinoshita-Terasaka knot and the Conway knot 



Example 2.17. R. Riley 11381 has studied knot group homomorphisms to the simple group 
G = PSL2F7 of order 168. Let z be an element of order 7, say z— [q\]- Then the 
associated colouring polynomials are 



PSiK) =P^{C) 



-Iz'- 
-7z4 



-72° 

lz\ 



This shows that both knots are chiral. By a more detailed analysis of their coverings, Riley 
could even show that K and C are distinct. 

Example 2.18. To distinguish K and C we give a simple and direct argument using colour- 
ing polynomials. For every element x E PSL2 F7 of order 3, say x= [^^ [ ] , the associated 
colouring polynomial distinguishes K and C: 

P^{K) =l+6x P^{C) =l + 12x 

P^{K*) = \+6x^ P^{C*) = \ + \2x^ 

Both invariants, /J5 and /g, show chirality but are insensitive to reversion. 

These and the following colouring polynomials were calculated with the help of an 
early prototype of the computer program KnotGRep, an ongoing programming project to 
efficiently construct the set of knot group homomorphisms to a finite group. Even though 
general-purpose software may be less comfortable, our results can also be obtained from 
the Wirtinger presentation ( il3.1b using GAP |23| or similar group-theoretic software. 

Example 2.19. The alternating group G = A7 with basepoint .it = (1234567) yields 

P^{K) = 1+7x2 + 28x5 + 28^*^ ^^-^ = 1 + 7^2 + 7x^ + 21x5 + 14x'^ 



P^{K*) = l+28x + 28x2 + 7x5 



P^{C*) = 1 + 14x + 21x2 + 7^4 _^ 7^5 



Again this invariant distinguishes K et C and shows their chirality, but is insensitive to 
reversion, as explained in Example l2. ISI above. 

Example 2.20. More precise information can be obtained using the Mathieu group Mj 1 , 
presented as the permutation group (G,x) in Example 12.161 above. For the Kinoshita- 
Terasaka knot K and the Conway knot C one finds: 



P^{K) ^l + llx^ 
P§{K*) =1 + 11x4 
= 1 + 11x4 
P^iK-) = l+22x^ 



llx' 
llx** 
22x** 
llx^ 



^g(C) =1 

= 1 

^g(C') =1 



llx^ 
= 1 + 1 1x4 

= 1 + 11x4 



llx' 
llx** 
llx*'- 



1 Ix" 



llx^+llx^ + llx' 
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Consequently all eight knots are distinct; K and C are neither inversible nor obversible 
nor reversible. (This example was inspired by G. Kuperberg |34|, who used the colouring 
number Fq to distinguish the knot C from its reverse C' .) 

Usually it is very difficult to detect non-reversibility of knots. Most invariants fail to do 
so, including the usual knot polynomials. In view of the simplicity of our approach, the 
success of knot colouring polynomials is remarkable. We give two further examples: 

Example 2.21. The family of bretzel knots B{pi,p2,P3), parametrized by odd integers 
pi,P2,P3, is depicted in Figure [3^. According to the classification of bretzel knots (see 
||6l, §12), the bretzel knot B = B(3,5,7) is neither reversible nor obversible nor inversible. 
For the Mathieu group G = Mn with basepoint x as in Example 12. 201 we obtain: 

P^{B) =l + llx i^(B^) = l + llx^ 

= I + IU'" i^(B') =1 + 11/ 

Again the colouring polynomial shows that the knot B possesses none of the three sym- 
metries. Historically, bretzel knots were the first examples of non-reversible knots. Their 
non-reversibility was first proven by H.F. Trotter ll40l in 1963 by representing the knot 
group system on a suitable triangle group acting on the hyperbolic plane. 




Figure 3. (a) the bretzel knot B(/7i,/72, fa), (b) the knot Sn 



Example 2.22. Figure [3j) shows the knot 817, which is the smallest non-reversible knot. 
It is a 3-bridge knot but not a bretzel knot, and there is no general classification theorem 
available. To analyze this example we choose once more the Mathieu group Mn with 
basepoint X as above. The knot 817 then has colouring polynomial 1 + 1 Ix^ + 1 Ix^ whereas 
the reverse knot has trivial colouring polynomial 1 . (Here even the colouring number 
suffices to prove that this knot is non-reversible.) We remark that 817 is inversible and that 
this symmetry is reflected in the symmetry of its colouring polynomials. 

The colouring polynomial Pq{K) is, by definition, an element in the group ring ZG, and 
it actually lies in the much smaller ring ZA. The following symmetry consideration further 
narrows down the possible values. It is included here to explain one of the observations 
that come to light in the previous examples, but it will not be used in the sequel. 

Proposition 2.23. Let {G,x) be a colouring group. If conjugation by x has order p^ for 
some prime p, then the colouring polynomial satisfies Fq{K) = 1 (mod p). 

Proof. The cyclic subgroup (x) acts on the set Hom{7ZK, mK', G,x) by conjugation. The 
only fixed point is the trivial representation {n{K),mK) (Z, 1) {G,x). This can be 
most easily seen by interpreting group homomorphisms p : {7ZK,mK) {G,x) as colour- 
ings /: (Z),0) — > {G,x) of a knot diagram D, see ij3.1l below. If f — f then all colours of 
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/ commute with x: following the diagram from the first to the last arc we see by induction 
that all colours are in fact equal to x. Since there is only one component, we conclude that 
/ is the trivial colouring, corresponding to the trivial representation. 

Every non-trivial representation p appears in an orbit of length p'^ for some I > \. 
Since p {Ik) commutes with x, all representations in such an orbit have the same longitude 
image in G. The sum Pq{K) thus begins with 1 for the trivial representation, and all other 
summands can be grouped to multiples of p. □ 



3. QUANDLE INVARIANTS ARE SPECIALIZED COLOURING POLYNOMIALS 

The Wirtinger presentation allows us to interpret knot group homomorphisms as colour- 
ings of knot diagrams. Since such colourings involve only conjugation, they are most nat- 
urally treated in the category of quandles, as introduced by D. Joyce 129]. We recall the 
basic definitions concerning quandles and quandle colourings in ^3.11 and explain in !13.2I 
how to pass from quandles to groups and back without any loss of information. 

Quandle cohomology was studied in [8^, where it was shown how a 2-cocycle gives 
rise to a state-sum invariant of knots in S^. We recall this construction in il3.4l and show 
that every colouring polynomial can be presented as a quandle 2-cocycle state-sum 
invariant, provided that the subgroup A = C{x) n G' is abelian (Theorem |3.24| ). 

In order to prove the converse, we employ the cohomological classification of central 
quandle extensions established in [TS^ 'Tl, recalled in Sj33] below. This allows us to prove 
in i i3.5l that every quandle 2-cocycle state-sum invariant is the specialization of a suitable 
knot colouring polynomial (Theorem l3.25l l. 

3.1. Wirtinger presentation, quandles, and colourings. Our exposition follows |[l8l, to 
which we refer for further details. We consider a long knot diagram as in Figure [T] and 
number the arcs consecutively from to n. At the end of arc number / — 1, we undercross 
arc number Ki = K{i) and continue on arc number /. We denote by ei = e{i) the sign of this 
crossing, as depicted in Figure|5] The maps k: {1, ...,«} ^ {0, ... ,n} and e: 
{±1} are the Wirtinger code of the diagram. 

Theorem 3.1. Suppose that a knot L is represented by a long knot diagram with Wirtinger 
code (ffjC) as above. Then the knot group allows the presentation 

Kl = {x(i,xi , . . . ,Xn\r\, . . . ,r„) with relation rt being x,- = x^f Xi^ix^j^^. 

As peripheral system we can choose mi — xq and li = Yl'tZ" -^il^i ^ 

For a proof see Crowell-Fox 1121 §VI.3] or Burde-Zieschang [6' §3B]. The Wirtinger 
presentation works just as well for a closed knot diagram. Since arcs and n are then 
identified, this amounts to adding the (redundant) relation xq = x„ to the above presentation. 
The group is, of course, the same. 

The Wirtinger presentation allows us to interpret knot group homomorphisms 7Zl~> G 
as colourings. More precisely, a G-colouring of the diagram D is a map /: {0, . . . ,n} ^ G 
such that /(/) = f{Ki)^^'f{i — \)f{KiY'. In other words, at each coloured crossing as 
in Figure |5] the colours a and c are conjugated via a^ = c. Such a colouring is denoted 
by /: D ^ G. We denote by Col(D;G) the set of colourings of D with colours in G. 
For a long knot diagram D, we denote by Col(D,0;G,x) the subset of colourings that 
colour arc number with colour x. The Wirtinger presentation establishes natural bijec- 
tions Hom(;rA:;G) = Col(D;G) and Wom{nK,mK',G,x) = Col(D,0;G,x). 
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Example 3.2. Figure |4] shows a colouring of the left-handed trefoil knot (represented as 
a long knot) with elements in the alternating group A5. Note that all definitions readily 
extend to closed knot diagrams. 



(12345) 




(12345) 



Figure 4. A5 -colouring of the left-handed trefoil knot 

The Wirtinger presentation of Kk involves only conjugation but not the group multiph- 
cation itself. The underlying algebraic structure can be described as follows: 

Definition 3.3. A quandle is a set Q with two binary operations *, * : Qy^Q^ Q satisfying 

the following axioms for all a,b,c ^ Q: 

(Ql) a*a = a (idempotency) 
(Q2) {a *b)*b = {a*b) *b — a (right invertibility) 

(Q3) {a*b)*c— {a*c)* {b*c) (self-distributivity) 

The name "quandle" was introduced by D.Joyce ||29l . The same notion was studied 
by S.V. Matveev [36] under the name "distributive groupoid", and by L.H. Kauffman [33] 
who called it "crystal". Quandle axioms (Q2) and (Q3) are equivalent to saying that for 
every b ^ Q the right translation p/,: a a* b is an automorphism of Q. Such structures 
were called "automorphic sets" by E. Brieskorn |4|. The somewhat shorter term rack was 
preferred by R. Fenn and CP. Rourke 1201 . The notion has been generalized to "crossed 
G-sets" by RJ. Freyd and D.N. Yetter ll22l . 

Definition 3.4. As before, let D be a long knot diagram, its arcs being numbered by 
0, . . . ,n. A Q-colouring, denoted /: D Q, is a map /: {0, ...,«} ^ 2 such that at 
each crossing as in Figure|5]the three colours a^b^c satisfy the relation a*b = c. We de- 
note by Col(D; Q) the set of Q-colourings, and by Col(D, Q;Q,q) the subset of colourings 
satisfying /(O) = q. 




a 


* b 


= c 


c 


* b 


= a 




Figure 5 . Wirtinger rules for colouring a knot diagram 



Proposition 3.5 (Joyce II29I ). The quandle axioms ensure that each Reidemeister move 
D^D' induces bijections Co\{D;Q) ^ Co\{D';Q) andCol{D,0;Q,q) ^ Col{D' ,0;Q,q), 
respectively. In particular, if Q is finite, then the colouring numbers Fq{D) — \ Col(D;Q)\ 
andFp{D) = |Co1(D,0;2j?)| ^itre knot invariants. □ 
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3.2. From quandle colourings to group colourings and back. In many respects quan- 
dles are close to groups. For colourings we will now explain how to pass from quandles to 
groups and back without any loss of information. 

Definition 3.6. A quandle homomorphism is a map : 2 — > 2' that satisfies <f>{a*b) = 

0(fl) * (p{b), and hence (j){a*b) = (p{a)* (l){b), for all a,b ^ Q. 

Definition 3.7. The automorphism group Aut{Q) consists of all bijective homomorphisms 
<j): Q^Q. We adopt the convention that automorphisms of Q act on the right, written , 
which means that their composition ^Xj/ is defined by a^'l'^^ = {a'l')^ for all a e Q. 

Definition 3.8. The group Inn(2) = {Pb | ^ 6 2} of inner automorphisms is the subgroup 
of Aut(2) generated by all right translations : ai-^ a*b. The quandle Q is called con- 
nected if the action of Iim(2) on Q is transitive. 

In view of the map p : 2 — > Iiin(Q), b ph, we also write = a*b for the operation 
in a quandle. Conversely, it will sometimes be convenient to write a*b ~ b^^ab for the 
conjugation in a group. In neither case will there be any danger of confusion. 

Definition 3.9. A representation of a quandle 2 on a group G is a map <p: Q^G such that 
<j){a*b) = <j){a)* <j){b) for all € Q. In other words, the following diagram conomutes: 

gxe GxG 

conj 



Q G 

For example, the natural map p: Aut{Q) satisfies p{a*b) — p{a)* p{b). We call 
p the inner representation of Q. Moreover it satisfies p{a^) = p{ay for all a e 2 and 
g G Aut(2). This is the prototype of an augmentation: 

Definition 3.10. Let ^ : g G be a representation and let a : QxG^ Q, {a,g) a^, be 
a group action. We call the pair (0, a) an augmentation if a*b ~ a^'^^^ and ^(a^) = 0(a)* 
for all a,b £ Q and g e G. In other words, the following diagram commutes: 



(1) 



Q^Q 2xG GxG 



conj 



Q Q G 

Remark 3.11. We will usually reinterpret the group action a as a group homomorphism 
a : G ^ Aut(2), and denote the augmentation by Q — > G Aut(2)- If G is generated 
by the image 0(2), then is equivariant and the action of G on g is uniquely determined 

by the representation 0. In this case we simply say that : Q ^ G is an augmentation. For 
example, every quandle Q comes equipped with the inner augmentation p: Inn(2). 

Suppose that 2 is a quandle and : 2 ^ G is a representation on some group G. Ob- 
viously every quandle colouring f.D^Q maps to a group colouring f = <j)f : D ^ G. 
If (p is an augmentation, then this process can be reversed, and we can replace quandle 
colourings by group colourings without any loss of information: 

Lemma 3.12. Let <p : {Q, q) — > (G,x) be an augmentation of the quandle Q with basepoint 
q GQon the group G with basepoint x G G. IfD is a long knot diagram, then every group 
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colouring f: {D,0) — > (G,x) can be lifted to a unique quandle colouring f: {D,0) — > 
{Q,q). In other words, <j) induces a bijection 

0,: Col(D,0;e,^)^Col(D,0;G,x), f^f^<^f. 

Moreover, let p : [kkj^ik) — > {G,x) be the knot group representation associated with f. 
Then the lifted colouring f begins with /(O) — q and ends with f{n) — qP^'^\ 

Proof Every representation : {Q,q) {G,x) induces a map 0* sending each quandle 
colouring /: (Z),0) — > {Q,q) to the associated group colouring (j)f: {D,Q) {G,x). In 
general 0* is neither injective nor surjective, lest (j) is an augmentation. In order to define 
the inverse map ^f^, : Col{D,Q,G,x) — > Col{D,Q;Q,q), we use the action a: Q x G ^ Q, 
which we temporarily denote by {a,g) ^ a • g for better readability. 

The crucial ingredient in the proof is the commutativity of the diagram (HJ. Let us 
first show how the condition a*b = a»(j){b) ensures injectivity of 0* . Let D be a long knot 
diagram with Wirtinger code {K,e). Assume that /,/: (Z),0) {Q,q) are colourings with 
(p f = (pf. By hypothesis we have /(O) = /(O) = q. By induction suppose that /(/ — 1) = 
/(/ — 1) for some / > 1. In the case of a positive crossing (ei = +1) we then obtain 

/(/) - /(/ - 1 ) * f{Ki) 0/( Ki) 

= /(/-!)• 0/( Ki) = f{i -l)*f{ Ki) = /(/) . 

The case of a negative crossing (ei = — 1) is analogous. 

We now show how the equivariance condition (l){a • g) = ^{a) * g of diagram ([T]| en- 
sures surjectivity. For every colouring /: {D,Q) {G,x), denoted by / ^ Xi, the colours 
xo,... ,x„ satisfy jc; = *x^^-. We define partial longitudes io,...,£„ by setting £i :— 
Yl'j=iXjyiX^Jj. In particular we have xq ~x„ =x and x, —xq* ^, for all / = 0, . . . , n. By def- 
inition, £„ = p (Ik) is the (total) longitude of the colouring /. We define / : {D,0) ^ {Q,q) 
by assigning the colour qi — q* £i to arc number i — Q,...,n. By hypothesis, (j): Q~> G is 
an equivariant map, whence 

(2) ^{qt) = (p{q»£i) = ip(q)*li^x*£i^Xi. 

At each positive crossing we find the following identity, using axiom (Ql): 

(3) qi-\*qKi = {qi-\*qi-\)*qKi = ^q'^i^qi- 

Analogously at each negative crossing: 

(4) qi-\*qKi = {qi-l*qi-l)*qKi = ^q^ii^qi. 

We can thus define Co1(D,0;G,ji:) ^ Co1(D,0; 2,^) by / /. Equation (|2]l shows 
that Y* = id, and Equations ^ and (|4|l imply that x^f^, = id. □ 

Remark 3.13. Obviously, the condition a*b ^ a^'^^^ cannot be dropped because it con- 
nects the quandle operation * with the group action a. Likewise, the equivariance con- 
dition ^{a^) = (p{a)^ cannot be dropped: as an extreme counter-example, consider a 
trivial quandle Q = {q} and an arbitrary group (G,x). We have a unique representation 
: {Q,q) {G,x) and a unique group action a : Q x G ^ Q. The map is equivariant if 
and only if x e Z(G). In general 0* cannot be a bijection, because the only (2,^)-colouring 
is the trivial one, while there may be non-trivial (G,ji;)-colourings. 

The Lifting Lemma has the following analogue for closed knots: 
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Lemma 3.14. Let (j) : {Q,q) — > (G,x) be an augmentation of the quandle Q on the group 
G. If D is a closed knot diagram, then (j) induces a bijection between Col{D,0, Q,q) and 
those homomorphisms p : {7tK,mK) — > satisfying qP^'''^ =q. □ 

As an immediate consequence we obtain the following result: 

Theorem 3.15. Every quandle colouring number Fg is the specialization of some knot 
colouring polynomial Pq. 

Proof. We consider an augmentation (j) : {Q,q) {G,x) with G = (0(g)), for example the 
inner augmentation on (j): Q ^ G — lnn{Q) with basepoint x = (p{q). 

For long knots, Lemma |3 . 1 21 implies Fg = F^. Hence Fg = eP^, where £ : ZG ^ Z is 
the augmentation map of the group ring, with e{g) = 1 for all g E G. 

For closed knots we define the linear map e : ZG ^ Z by setting e{g) = 1 if q^ = q, and 
e{g)=0 ifq^ ^ q. Then Lemma ITTH impHes that F^ = eP^. □ 

This argument will be generalized in ij3.51 where we show that every quandle 2-cocycle 
state-sum invariant is the specialization of some colouring polynomial. 

3.3. Quandle coverings, extensions, and cohomology. Following ifTSll we recall how 
quandle colourings can be used to encode longitudinal information. To this end we con- 
sider a long knot diagram with meridians xq, . . . ,x„ and partial longitudes lo,...,l„ as de- 
fined in the above proof of the lifting lemma. In particular we have xq — x„ — m^ and 
Xi — xq* U with 1(1 = 1 and l„ = Ik- If we colour each arc not only with its meridian jc,- but 
with the pair (x, , Z, ), then at each crossing we find that 

Xi =Xi^i* x% and U^h-i xj^{x% . 

This crossing relation can be encoded in a quandle as follows. 

Lemma 3.16 ( II18I ). Let G be a group that is generated by a conjugacy class Q = x^. 
Then Q is a connected quandle with respect to conjugation a * b = b^^ ab and its inverse 
a'^b = bab^K Let G' be the commutator subgroup and define 

Q = QiG,x) := { {a,g) eGxG'\a=x^}. 

The set Q becomes a connected quandle when equipped with the operations 

{a,g) =¥ (b,h) = (a *b,ga^^b) and {a,g)*{b,h) = {a*b,gab^^). 

Moreover, the projection p'. Q ^ Q given by p{a,g) = a is a surjective quandle homomor- 
phism. It becomes an equivariant map when we let G' act on Q by conjugation and on Q 
by {a,g)^ = (a^ ,gb). In both cases G' acts transitively and as a group of inner automor- 
phisms. □ 

The construction of the quandle Q(G,x) has been tailor-made to capture longitude in- 
formation. Considered purely algebraically, it is a covering in the following sense: 

Definition 3.17. A surjective quandle homomorphism p: Q ^ Q is called a covering if 
p{x) = p{y) implies d*x = d*y for all fl,i,y G Q. In other words, the inner representation 
Q Inn(2) factors through p. This property allows us to define an action of 2 on 2 by 
setting a*x:= a *i with x G p^' (x). 

In the construction of Lemma [3.16l the projection p: Q ^ Qis a covering map. More- 
over, covering transformations are given by the left action of A = C{x) n G' defined by 
A • {a,g) = (a,Xg). This action satisfies the following axioms: 

(El) (Ai) *y = X{x*y) and x * {Xy) =x*y for all x,y E Q and A G A. 
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(E2) A acts freely and transitively on each fibre p ' (jc). 
Axiom (El) is equivalent to saying that A acts by automorphisms and the left action of 
A commutes with the right action of Inn(2). We denote such an action hy A r\Q. In this 
situation the quotient Q :^A\Q carries a unique quandle structure that turns the projection 
P'- Q into a quandle covering. 

Definition 3.18. An extension E: A r\ Q ^ Q consists of a surjective quandle homomor- 
phism Q ^ Q and a group action A r\ Q satisfying axioms (El) and (E2). We call E a 
central extension if A is abelian. 

Quandle extensions are an analogue of group extensions, and central quandle exten- 
sions come as close as possible to imitating central group extensions. Analogous to the 
case of groups, central quandle extensions are classified by the second cohomology group 
H^{Q,A), see LiS^Ij. More precisely: 

Tlieorem 3.19 ( 0181 ). Let Q be a quandle, let A be an abelian group, and let S(Q,A) be 
the set of equivalence classes of central extensions of Q by A. Given a central extension 
E: A r\ Q ^ Q, each section s: Q ^ Q defines a 2-cocycle X: Q x Q ^ A. If s' is 
another section, then the associated 2-cocycle A' differs from X by a 2-coboundary. The 
map E I— > [A] so constructed induces a natural bijection ^{Q^A) ^ H^{Q,A). □ 

The relevant portion of the cochain complex — > — > is formed by n-cochains 
A : 2" — > A satisfying A(fli,. ..,«„) = whenever a,- — fl;+i for some index /, and the 
first two coboundary operators {n){a,b) = n{a) — ll{a^) and 5^{X){a,b,c) —X{a,c) — 
X{a,b)+X{a',b')~X{a\c). For details, see Ellllllll 

3.4. From colouring polynomials to state-sum invariants. Let D be a knot diagram and 
let / be a colouring of D with colours in Q. Suppose that A is an abelian group, written 
multiplicatively, and that A : ^ A is a 2-cocycle. For each coloured crossing p as in 
Figure |5] we define its weight by {X\p) := X{a,by. The total weight of the colouring 
/ is the product (A|/) := np(A|p) over all crossings p. The state-sum of the diagram 
D is defined to be S^{D) := (A|/), where the sum in ZA is taken over all colourings 
/ : D ^ Q. We recall the following results: 

Lemma 3.20 (|l8]|9l)- The state-sum Sq is invariant under Reidemeister moves and thus 
defines a knot invariant Sq : TLA. □ 

Lemma 3.21 (|9^, Prop. 4.5]). If the colouring f: D ^ Q is closed, that is /(O) = /(«), 
then the weight (A \f) is invariant under addition of coboundaries. As a consequence, the 
state sum 5g of a closed knot depends only on the cohomology class [A]. □ 

Lemma 3.22 (cf. 1191 Lem. 32]). The diagonal action o/Inn(Q) on Q" induces the trivial 
action on H*{Q,A). As a consequence, for each closed colouring f:D—>Q and every 
inner automorphism g G Inn(2) we have {X\f^) = (^A|/) = (A|/). □ 

This last result is well-known in group cohomology, cf. Brown El Prop. II.6.2]. It 
seems to be folklore in quandle cohomology, but I could not find a written account of 
it. The necessary argument is provided by 1 19, Lem. 32] in the more general setting of 
Yang-Baxter cohomology, which immediately translates to Lemma l3.22l 

Lemma 3.23 ( II18I Lem. 50]). Let p: {Q,q) {Q,<j) be a central quandle extension. 
Given a long knot diagram D, every colouring f: {D,0) {Q,q) uniquely lifts to a colour- 
ing f: {D,0) {Qa) such that f — pf. If f is closed then f{n) — {X\f) ■ q, where 
[A] G H^{Q,A) is the cohomology class associated with the extension p. □ 
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These preliminaries being in place, we can now prove that every colouring polynomial 
/g can be presented as a 2-cocycle state-sum invariant, provided that the subgroup A = 
C(x) n G' is abelian. 

Theorem 3.24. Suppose that G is a colouring group with basepoint x such that the sub- 
group A = C{x) n G' is abelian. Then the colouring polynomial Pq can be presented as 
a quandle 2-cocycle state-sum invariant. More precisely, the quandle Q ^ x^ admits a 
2-cocycle X G Z^{Q,A) such that S^=P^- \Q\. 

Proof. Let Q — x^ he the conjugacy class of x in the group G, and let Q = Q{G,x) be 
the covering quandle constructed in Lemma 13.161 Since A is abelian, we obtain a cen- 
tral extension A Q ^ Q. Let [A] G H^{Q,A) be the associated cohomology class. As 
basepoints we choose q = xmQ and ^ = (x, 1) in Q. 

Let D be a long diagram of some knot K, let /: (Z),0) {Q,q) be a colouring, let 
p : {KK,mK) {G,x) be the corresponding knot group homomorphism, and let /: {D,0) 
{Q,q) be the lifting of /. On the one hand we have f{n) = (x, (A|/}) from Lemma 
13.231 On the other hand we have f{n) — {x,p{Ik)) from the Wirtinger presentation. Thus 
P{Ik) = (■^1/)^ and summing over all colourings / : (Z),0) {Q,q) yields 

To obtain the state-sum Sq we have to sum over all colourings / : D Q. We have 
Col{D,Q) = |Jc/'eQCol(D,0; 2,^'). Since Q is connected, for each q' & Q there exists 
g E G such that q^ — q'. Hence / i-^ p establishes a bijection between Col(D,0;2:?) 
and Col(D,0; Q^4^. By Lemma l3.22l we have (A |/} = (A |/^). Thus the state-sum over all 
colourings /: (D,0) ^ (g,^') again yields i^. We conclude that =P(i(/:) • □ 

3.5. From state-sum invariants to colouring polynomials. Theorem 13.241 has the fol- 
lowing converse, which allows us to express quandle 2-cocycle state-sum invariants by 
knot colouring polynomials. 

Theorem 3.25. Every quandle 2-cocycle state-sum invariant of knots is the specialization 
of some knot colouring polynomial. More precisely, suppose that Q is a connected quandle, 
A is an abelian group, and X EZ^{Q,A) is a 2-cocycle with associated invariant 5g : 
ZA. Then there exists a group G with basepoint x and a linear map (p ; ZG — ^ ZA such 
that the colouring polynomial Pq : J^T — > ZG satisfies Sq — (pP^ • 

Proof. We first construct a suitable group {G,x) together with a linear map (p : ZG — > ZA. 
Let A r\ Q — ^ Q be the central extension associated with the 2-cocycle A, as explained 
in Theorem 13. 191 We put G := lnn{Q). The inner representation p: Q ^ G defines an 
augmented quandle in the sense of 0.21 We choose a basepoint q E Q and set x := p {q). 

We choose q ^ p{q) as basepoint of Q. Let s: 2 ^ 2 be a section that realizes the 
2-cocycle A . Since p is a covering, we obtain a representation p: 2^Gbyp=poi. 
Conversely, we can define an action of G on Q by setting a^ = p{s{ay ). This turns the 
representation p: Q ^ G into an augmentation and p: Q ^ Q into an equivariant map. 
Our notation being in place, we can now define the linear map 



^ : ZG ^ ZA by setting ^{g) 



\fq^^q, 

1 if q^ — q and ^ G A such that q^ — I- q. 

It remains to prove that 5g = (pP^ ■\Q\. Let /ST be a knot represented by a long knot 
diagram D. The Lifting Lemma 13.141 grants us a bijection between closed colourings 
/: (£>,0) {Q,q) and those homomorphisms p : {nK^mK} (G,x) that satisfy 
Regarding the covering Q, we claim that qP^'^^ = (A|/) q. To see this, let /: (Z),0) 
{Q,q) be the lifting of /. On the one hand we can apply the Lifting Lemma [3. 141 to the 
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augmentation Q^G, which yields /(n '''^ ' . On the other hand we can apply Lemma 
13:231 which yields /(«) = (A \f) ■ q. 

The map <p thus specializes the knot colouring polynomial Pq{K) to the state-sum 
^y(A|/), at least if we restrict the summation to colourings /; (Z),0) (2,?)- Since Q 
is connected, any other basepoint q' yields the same state-sum by Lemma [3. 221 Summing 
over all q' e Q, we thus obtain 5g ~ (pP^ ■ as claimed. □ 

4. Colouring polynomials are Yang-Baxter invariants 

P.J. Freyd and D.N. Yetter ll22l have shown that the colouring number : ^ ^ Z is 
a Yang-Baxter invariant. This means that can be obtained as the trace of a linear braid 
group representation arising from a suitable Yang-Baxter operator c. 

In this section we will show that the colouring polynomial Pq : ZA is also a 

Yang-Baxter invariant, obtained from a certain Yang-Baxter operator c defined below. It 
will follow from our construction that c is a deformation of c over ZA. 

4.1. Braid group representations and Yang-Baxter invariants. The notion of Yang- 
Baxter invariants rests on two classical theorems: Artin's presentation of the braid groups 
and the Alexander-Markov theorem, which we will now recall. Our exposition closely 
follows 1 19 1 and is included here for convenience. 

Tlieorem 4.1 (E. Artin 1 1 J ). The braid group on n strands can be presented as 

P, _ (Jiff, = a,(7, for\i-j\>2\ 

ff,ff,ffi = ff,ff,ff,- for\i-j\ = \ 

where the braid ff,- performs a positive half-twist of the strands i and / + 1. 

Definition 4.2. Let K be a commutative ring and V a IK-module. A Yang-Baxter oper- 
ator (or R-matrix) is an automorphism c:V(^V^V(E)V that satisfies the Yang-Baxter 
equation, also called braid relation: 

(c(g)idy)(idy (g)c)(c(g)idv) = (idv/®c)(c(g)idy)(idv/(g)c) in AutiK(V®^)- 
Here and in the sequel tensor products are taken over K if no other ring is indicated. 

Corollary 4.3. Given a Yang-Baxter operator c and some integer n >2, we can define 
automorphisms Ci : V ®" — > V®" by setting 

c, = idf'-'^ ®c® id®("-'-" for /=!,...,«-!. 

The Artin presentation implies that there exists, for each n, a unique braid group represen- 
tation : B„ AutK(V®") defined by p"(ff,) = c;. □ 

We orient braids from right to left as in Figure |6l Braid groups will act on the left, so 
that composition of braids corresponds to the usual composition of maps. The passage 
from braids to links is granted by the closure map [] : |Jn Bn ^ -Sf defined as follows: for 
each braid j3 we define its closure [j3] to be the link in S^* obtained by identifying opposite 
endpoints, as indicated in Figure |6] 

Theorem 4.4 (Alexander-Markov, see O). Every link can be represented as the closure 
of some braid. Two braids represent the same link if and only if one can be transformed 
into the other by a finite sequence of the following Markov moves.- 

(Ml) Pass from j3 G B„ to /3ff,^' G B„+i, or vice versa. (Stabilization) 
(M2) Pass from j3 G B„ to a^'j3a with a G B„. (Conjugation) 
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Figure 6. A braid j3 and its closure [j3] 



Constructing a link invariant F: ^ ^ K is thus equivalent to constructing a map 
F : [j^B„ ^ K that is invariant under Markov moves. The most natural approach is to 
consider traces of linear braid group representations: invariance under conjugation is auto- 
matic, so we only have to require invariance under stabilization: 

Definition 4.5. Suppose that Visa free K-module with finite basis. Let c: V 

be a Yang-Baxter operator. An automorphism m: V — *■ V is called Markov operator for c 

if it satisfies 

(ml) the trace condition tr2( (m (g) m) o c*^ ) =m and 
(m2) commutativity co{m®m) = {m®m)oc. 

Here the partial trace tr2 : End(V ®V) ^ End(y ) is defined as follows. Let (vi , . . . , v„) 
be a basis of V over K. Every / e End(y ® V) uniquely corresponds to a matrix f^j such 
that/(v, ®yy) =I^ ^/;^^Vi®v^ We can then define g = ti-jC/) £ End(y), g(v,) = U^fv^, 
by the matrix = I.jf'^j- (See Kassel |30, §11.3].) 

Corollary 4.6. Given a Yang-Baxter operator c with Markov operator m, we define a fam- 
ily of maps F^'- B„ — * Kfo3'F„(j3) =tr(m®"op"(j3)). Then the induced map F : |J„Bn^IK 
is invariant under both Markov moves and thus defines a link invariant F : ^ — > IK. □ 

The proof of this corollary is straight-forward: the trace condition (ml) implies invari- 
ance under stabilization (Ml), and commutativity (m2) implies invariance under conjuga- 
tion (M2). Much more intricate is the question how to actually ^wt/ such a Yang-Baxter- 
Markov operator (c,m). Attempts to construct solutions in a systematic way have led to 
the theory of quantum groups LISJ . For details we refer to the concise introduction LSI J or 
the textbook [301 . 

Remark 4.7. For some Yang-Baxter operators c there does not exist any Markov operator 
m at all. If it exists, m is in general not the identity, as in the case of the Jones polyno- 
mial or other quantum invariants. The Yang-Baxter operators derived from knot diagram 
colourings below are very special in that they allow the Markov operator m = id, which is 
equivalent to saying that tr2(c'^') = id. 

4.2. Colouring polynomials of long knots. Before we consider colouring polynomials, 
let us first recall how colouring numbers can be obtained from a suitable Yang-Baxter 
operator. The following result is due to Freyd and Yetter, see [22J, Prop. 4.2.5 and the 
remark following its proof. 

Theorem 4.8 ( 1221 ). Let Q be a quandle and let be the free ¥^-module with basis Q. 
The quandle structure of Q can be linearly extended to a Yang-Baxter operator 

CQ-.KQ^KQ^KQ^KQ with a®b^b®{a*b) for all a.beQ. 
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Axiom ( Q2 ) ensures that cq is an automorphism, while Axiom ( Q3 ) implies the Yang-Baxter 
equation. If Q is finite, then (Ql) ensures that tr2 (cg^ ) = id. In this case the corresponding 
Yang-Baxter invariant Fq = tropg coincides with the number of Q- colourings (defined in 
i ji.il ) followed by the ring homomorphism Z — > K. □ 

As an example consider a finite group G with basepoint x. The Yang-Baxter operator 
constructed from the quandle Q = x'^ then leads to the colouring number Fq = Fq'\Q\- 

We will now move from colouring numbers to colouring polynomials: consider the 
quandle extension A ^ 2 — > Q as defined in il3.3l where the quandle Q = Q{G,x) is cov- 
ered hy Q — Q{G,x), and the deck transformation group is A = C{x) CiG' . As before, we 
linearly extend the quandle structure of 2 to a Yang-Baxter operator cq, and denote the as- 
sociated linear braid group representation by Pg. We will, however, not take the total trace 
as before, but rather use the partial trace tr' ; EndK(IK2^'') EndK(IK2), contracting the 
tensor factors 2,...,n. 

Theorem 4.9. Let {G,x) be a finite group such that the conjugacy class Q= x^ generates 
G. Let Q = Q{G,x) be the covering quandle and let Pg be the associated braid group 
representation. Suppose that the knot K is represented by a braid j3. Then the partial trace 
tr' {Pq{P)) : KQ KQ is given by multiplication with Pq{K). 

Note that the free left action of A on g turns KQ into a free left module over KA. In 
particular, multiplication by Pq{K) is a K-linear endomorphism. If IK is of characteristic 0, 
then the endomorphism tr'(pg(j3)) uniquely determines Pq{K). 

Proof. We use the obvious bases Q for KQ and Q" for KQ'^". Each endomorphism 
/: KQ'^'"^ KQ'^'"^ is then represented by a matrix Mq^g^,',',f" , indexed by elements pi 
and qj in the basis Q. The partial trace tr'(/) : KQ KQ is given by the matrix Tg^^ — 
^M^^j'pI.V'p,", where the sum is taken over all repeated indices p2, ■ ■ ■ ,p„. 

By construction, each elementary braid d; acts as a permutation on the basis Q", thus 
each braid j3 G B„ is represented by a permutation matrix with respect to this basis. We 
interpret this action as colouring the braid j3 with elements of Q: we colour the right ends 
of the braid with v = p\ ^ ■ ■ ■ iS) Pn- Moving from right to left, at each crossing the new arc 
is coloured according to the Wirtinger rule as depicted in Figure|5] We thus arrive at the left 
ends of the braid being coloured with p {P)v = qi ^ ■ ■ ■ (E) q„. We conclude that colourings 
of the braid j3 that satisfy the trace conditions pi = 12, ■ ■ ■ ,Pn = In are in natural bijection 
with colourings of the corresponding long knot K. 

We now turn to the remaining indices pi and qi. Let us first consider the special case 
pi = (x, 1) and qi = (y, A). From the preceding argument we see that Tq/ equals the num- 
ber of Q-colourings of the long knot K that start with {x, 1) and end with (y, A). According 
to Lemma l3.12l such colourings exist only for y —x and A S A, hence we have qi —X-p\. 
We conclude that Tg^ equals the number of representations {nK,mK,lK) ^ {G,x,X). In 
total we get tr'(p(j3)) (pi) = P^{K) ■ pi. 

The preceding construction is equivariant under the right-action of the group G' on the 
covering quandle Q. According to Lemma [3. 161 this action is transitive: for every p E Q 
there exists g E G' and p — pf, so we conclude that tr'(p(/3)) (p) = Pq{K) ■ P- This means 
that the endomorphism tr' (p (j3 ) ) : KQ^KQis given by multiplication with /g (K) . □ 

Remark 4.10. The partial trace tr': End]^{KQ'^'") EndK(IKg) corresponds to closing 
the strands 2, ... ,n of the braid f}, but leaving the first strand open: the object thus repre- 
sented is a long knot. The natural setting for such constructions is the category of tangles 
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and its linear representations ll30l . The previous theorem then says that the long knot K is 
represented by the endomorphism that is given by multiplication with Pq{K). 

If we used the complete trace tr: End]ic(K2®") K instead, then we would obtain a 
different invariant Fq = tropg. By the preceding arguments, Fq{K) equals \Q\ times the 
number of representations {7tK,mK,lK) {G,x, 1), which corresponds to the coefficient of 
the unit element in the colouring polynomial Pq{K). 

4.3. Colouring polynomials of closed knots. We will now show how the colouring poly- 
nomial /g of closed knots can be obtained as the trace of a suitable Yang-Baxter represen- 
tation. To this end we will modify the construction of the preceding paragraph in order to 
replace the partial trace tr' by the complete trace tr. 

We proceed as follows: the quandle Q — x^ admits an extension Ar\Q^ Qas defined 
in ^3.3\ The quandle structure of Q linearly extends to a Yang-Baxter operator Cq on KQ. 
The free A-action on Q turns KQ into a free module over A = KA. If A is abelian, we can 
pass to an A-linear operator 

Cq : Kg (g)A ^ Kg (g)A Kg with a(g)b^b(g){a*b) for all a,b e Q. 

The difference between cq and cq is that the tensor product is now taken over A, which 
means that everything is bilinear with respect to multiplication by A G A. In the following 
theorem and its proof all tensor products are to be taken over the ring A, but for notational 
simplicity we will write ® for 0a- 

Theorem 4.11. If (G,x) is a colouring group such that A — C{x) ClG' is abelian, then 
the colouring polynomial Fq : ZA is a Yang-Baxter invariant. More precisely, the 

preceding construction yields a Yang-Baxter-Markov operator (cQ,id) over the ring A = 
KA, and the associated knot invariant satisfies Fq — (pPg • |g| where (p : ZA —^ KA is the 
natural ring homomorphism defined by ^{X) ~ X for all X S A. 

If K is of characteristic 0, then Fq is equivalent to the knot colouring polynomial /g. If 
K is of finite characteristic, then we may lose some information and Fq is usually weaker 
than Fq. In the worst case \Q\ vanishes in K and Fq becomes trivial. 

Proof. It is a routine calculation to prove that cq is a Yang-Baxter operator over A: as 
before, axiom (Q2) implies that cq is an automorphism, while axiom (Q3) ensures that cq 
satisfies the Yang-Baxter equation. Axiom (Ql) implies the trace condition tr2(cg') = id, 
hence (cg,id) is a Yang-Baxter-Markov operator We thus obtain a linear braid group 
representation Pg: B„ ^ AutA(Kg'**"), whose character Fq = tropg is Markov invariant 
and induces a link invariant Fq: ^ K. Restricted to knots we claim that Fq = Pq-\Q\. 
The proof of the theorem parallels the proof of Theorem l4.9l but requires some extra care. 

To represent cq by a matrix, we have to choose a basis of Kg over A. Let s: Q ^ Q 
be a section to the central extension A r> g — > g. Then B = s{Q) is a basis of Kg as an 
A-module. For the basepoint x we can assume s{x) — {x, 1), but otherwise there are no 
canonical choices. In general, s will not (and cannot) be a homomorphism of quandles, 
but we have s{a) * s{b) = X{a,b) ■ s{a * b) with a certain 2-cocycle X: Qx Q ^ A that 
measures the deviation of s from being a homomorphism. Just as cq is represented by a 
permutation matrix, we see that cq is represented by the same matrix except that the 1 's 
are replaced with the elements X{a,b) G A. This is usually called a monomial matrix or 
generalized permutation matrix. 

Since Kg is a free A-module with finite basis B = s{Q), the tensor product Kg*^" is also 
free and has finite basis B". The trace trop(j3) is calculated as the sum Li^b" (p(j3)v'|v'). 
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Note that p(j3) is again a monomial matrix in the sense that each row and each column has 
exactly one non-zero entry. Hence a vector v G B" contributes to the trace sum if and only 
if j5 (j3 )v = A (v)y with some X (v) G A. It remains to characterize eigenvectors and identify 
their eigenvalues. 

Given a braid j3 G B„ we can interpret the action of p (j3 ) as colouring the braid j3 : we 
colour the right ends of the braid with a basis vector v G B", 

V = {ai,g\)® (02,82) ® . . . ® {an,gn)- 

Moving from right to left, at each crossing the new arc is coloured according to the 
Wirtinger rule as depicted in Figure |5] We thus arrive at the left ends of the braid, be- 
ing coloured with 

p{l5)v = [hi, hi)® {b2,h2) {b„,h„). 

Since the tensor product is defined over A, we have p(j3)v = X{v)v if and only if oi = 
1,(22 — b2,---,an — b„. Hence each eigenvector v G B" naturally corresponds to a Q- 
colouring of the closed braid K = [/3]. 

In order to identify the eigenvalue A(v), we will further assume that {ai,g\) — (x, 1), 
where x is the basepoint of G. Such an eigenvector will be called normalized. Using the 
tensor product-structure over A = KA, we obtain 

p(j3)v = (x,A) ® (02,^2) ® ■■■®{an-,gn) = A(v)v 

as in the proof of Theorem 14.91 We conclude that each normalized eigenvector v G B" 
with p(/3)v = A(v)v corresponds to a Q-colouring of the long knot, where the first arc is 
coloured by (x, 1) and the last arc is coloured by (x,A). This means that the eigenvalue 
X{v) is the associated colouring longitude. 

We finally show that Fq—P^-\Q\ by calculating the trace LvGB"(P(i3)^k)- Nor- 
malized eigenvectors v G {(x, 1)} x B"^' with p(j3)v = X{v)v correspond to colourings 
p: (nKjinii) {G,x) with p{Ik) — X{v). Summing over these vectors only, we thus ob- 
tain the colouring polynomial Pq{K). To calculate the total sum we use again the fact 
that the right-action of G' on Q is transitive. Hence for every q G Q there exists g ^ G' 
such that s{qY = (jc, !)• The action of g induces a bijection between the set of basis 
vectors {s{q)} x Z?"^' and {(x, 1)} x Z?"^'. Since the preceding trace calculation is G'- 
invariant, each vector v G {s{q)} x Z?"^' contributes Pq{K) to the trace. In total we obtain 
Fq—P^-\Q\,2ls, claimed. □ 

4.4. Concluding remarks. It follows from our construction that cq is a deformation of 
the Yang-Baxter operator cq. More precisely we have cg(fl ®b) ~ X{a,b) ■ CQ{a,b) for 
all a,b E Q with a suitable map A : Q x Q ^ A. Our construction via quandle coverings 
and central extensions provides a geometric interpretation in terms of meridian-longitude 
information. This interpretation carries through all steps of our construction, which finally 
allows us to interpret the resulting Yang-Baxter invariant as a colouring polynomial. 

Conversely, it is natural to consider the ansatz CQ{a®b) = X{a,b) ■ CQ{a,b) and to ask 
which A turn cq into a Yang-Baxter operator. This idea can, though in a restricted form, 
already be found in |22, Thm. 4.2.6]. A direct calculation shows that cq is a Yang-Baxter 
operator if and only if A is a 2-cocycle in the sense of quandle cohomology. Moreover, 
two such deformations will be equivalent if the cocycles differ by a coboundary. This 
observation has been worked out by M. Grana 1 26 1 , who independently proved that quandle 
2-cocycle state-sum invariants are Yang-Baxter invariants. 



KNOT COLOURING POLYNOMIALS 



23 



References 

1. E. Artin, Theory of braids, Ann. of Math. (2) 48 (1947), 101-126. MR 8,367a 

2. D. Bar-Natan, On the Vassiliev knot invariants. Topology 34 (1995), no. 2, 423^72. MR 97d:57004 

3. J. S. Birnian, Braids, links, and mapping class groups, Princeton University Press, Princeton, N.J., 1974. 
MR 51 #11477 

4. E. Brieskom, Automorphic sets and braids and singularities. Braids (Santa Cruz, CA, 1986), Contemp. 
Math., vol. 78, Amer. Math. Soc, Providence, RI, 1988, pp. 45-1 15. MR 90a:32024 

5. K. S. Brown, Cohomology of groups. Graduate Texts in Mathematics, vol. 87, Springer- Verlag, New York, 
1994, Corrected reprint of the 1982 original. MR MR1324339 (96a:20072) 

6. G. Burde and H. Zieschang, Knots, de Gruyter Studies in Mathematics, vol. 5, Walter de Gruyter & Co., 
Berlin, 1985. MR 87b:570()4 

7. J. S. Carter, M. Elhamdadi, M. A. Nikiforou, and M. Saito, Extensions of quandles and cocycle knot invari- 
ants, J. Knot Theory Ramifications 12 (2003), no. 6, 725-738. MR 2 008 876 

8. J. S. Carter, D. Jelsovslcy, S. Kamada, L. Langford, and M. Saito, State-sum invariants of knotted curves 
and surfaces from quandle cohomology, Electron. Res. Announc. Amer. Math. Soc. 5 (1999), 146-156 (elec- 
tronic). MR 2002c:57014 

9. , Quandle cohomology and state-sum invariants of knotted curves and surfaces. Trans. Amer Math. 

Soc. 355 (2003), no. 10, 3947-3989 (electronic). MR 1 990 571 

10. J. H. Conway, An enumeration of knots and links, and some of their algebraic properties. Computational 
Problems in Abstract Algebra (Proc. Conf , Oxford, 1967), Pergamon, Oxford, 1970, pp. 329-358. MR 41 
#2661 

11. J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker, and R. A. Wilson, Atlas of finite groups, Oxford 
University Press, Eynsham, 1985. MR 88g:20025 

12. R. H. Crowell and R. H. Fox, Introduction to knot theory, Ginn and Co., Boston, Mass., 1963. MR 26 #4348 

13. M. Dehn, Die beiden Kleeblattschlingen, Math. Ann. 75 (1914), 402^13, English translation in fT4l . 

14. , Papers on group theory and topology. Springer- Verlag, New York, 1987, Translated from the Ger- 
man and with introductions and an appendix by John Stillwell. MR 88d:01041 

15. V. G. Drinfel'd, Quantum groups. Proceedings of the International Congress of Mathematicians, Berkeley, 
Cahf , 1986) (Providence, RI), Amer. Math. Soc, 1987, pp. 798-820. 

16. M. Eisermann, Knotengruppen-Darstellungen und Invarianten von endlichem Typ, Bonner Mathematische 
Schriften 327, Universitat Bonn Mathematisches Institut, Bonn, 2000. MR 2003g:57014 

17. , The number of knot group representations is not a Vassiliev invariant, Proc. Amer. Math. Soc. 128 

(2000), no. 5, 1555-1561. MR 2000j:57009 

18. , Homological characterization of the unknot, J. Pure Appl. Algebra 177 (2003), no. 2, 131-157. 

MR 2003j:57009 

19. , Yang-Baxter deformations of quandles and racks, Algebr Geom. Topol. 5 (2005), 537-562 (elec- 
tronic). MRMR2153117 (2006b:17023) 

20. R. Fenn and C. Rourke, Racks and links in codimension two, J. Knot Theory Ramifications 1 (1992), no. 4, 
343^06. MR 94e:57006 

21. R. H. Fox, A quick trip through knot theory. Topology of 3-manifolds and related topics (Proc. The Univ. 
of Georgia Institute, 1961), Prentice-Hall, Englewood Cliffs, N.J., 1962, pp. 120-167. MR MR0140099 (25 
#3522) 

22. P. J. Freyd and D. N. Yetter, Braided compact closed categories with applications to low-dimensional topol- 
ogy. Adv. Math. 77 (1989), no. 2, 156-182. MR 91c:57019 

23. The GAP Group, Gap ~ Groups, Algorithms, and Programming, version 4.4.9, November 2005, 
http://www.gap-system.org. 

24. F. Gonzalez-Acuiia, Homomorphs of knot groups, Ann. of Math. (2) 102 (1975), no. 2, 373-377. MR 52 
#576 

25. C. McA. Gordon and J. Luecke, Knots are determined by their complements, J. Amer Math. Soc. 2 (1989), 
no. 2, 371-415. MR90a:57006a 

26. M. Graiia, Quandle knot invariants are quantum knot invariants, J. Knot Theory Ramifications 11 (2002), 
no. 5, 673-681. MR 2003e:57019 

27. D. Johnson, Homomorphs of knot groups, Proc. Amer Math. Soc. 78 (1980), no. 1, 135-138. MR 80j:57004 

28. D. Johnson and C. Livingston, Peripherally specified homomorphs of knot groups. Trans. Amer. Math. Soc. 
311 (1989), no. 1, 135-146. MR 89f:57006 

29. D. Joyce, A classifying invariant of knots, the knot quandle, J. Pure Appl. Algebra 23 (1982), no. 1, 37-65. 
MR 83m:57007 



24 



MICHAEL EISERMANN 



30. C. Kassel, Quantum groups. Graduate Texts in Mathematics, vol. 155, Springer- Verlag, New York, 1995. 
MR 96e: 17041 

31. C. Kassel, M. Rosso, and V. Turaev, Quantum groups and knot invariants. Panoramas et Syntlieses [Panora- 
mas and Syntlieses], vol. 5, Societe Mathematique de France, Paris, 1997. MR MR1470954 (99b:5701 1) 

32. L. H. Kauffman, State models and the Jones polynomial. Topology 26 (1987), no. 3, 395^07. 
MRMR899057 (88f:57006) 

33. , Knots and physics. Series on Knots and Everything, vol. 1, World Scientific PubUshing Co. Inc., 

River Edge, NJ, 2001. MR 2002h:57012 

34. G. Kuperberg, Detecting knot invertibility, J. Knot Theory Ramifications 5 (1996), no. 2, 173-181. 
MR97h:57018 

35. W. B. R. Lickorish, An introduction to knot theory. Graduate Texts in Mathematics, vol. 175, Springer- Verlag, 
New York, 1997. MR98f:57015 

36. S. V. Matveev, Distributive groupoids in knot theory. Mat. Sb. (N.S.) 119(161) (1982), no. 1, 78-88, 160. 
MR 84e:57008 

37. L. P. Neuwirth, Knot groups. Annals of Mathematics Studies, No. 56, Princeton University Press, Princeton, 
N.J., 1965. MR 31 #734 

38. R. Riley, Homomorphisms of knot groups on finite groups. Math. Comp. 25 (1971), 603-619. MR 45 #4399 

39. W. P. Thurston, Three-dimensional manifolds, Kleinian groups and hyperbolic geometry. Bull. Amer. Math. 
Soc. (N.S.) 6 (1982), no. 3, 357-381. MR 83h:57019 

40. H. F. Trotter, Non-invertible knots exist. Topology 2 (1963), 275-280. MR 28 #1618 

41. F. Waldhausen, On irreducible 3-manifolds which are sufficiently large, Ann. of Math. (2) 87 (1968), 56-88. 
MR 36 #7146 

42. W. Whitten, Knot complements and groups. Topology 26 (1987), no. 1, 41-44. MR 88f:57014 

INSTITUT Fourier, Universite Grenoble 1, France 
E-mail address: Michael . EisermannQuj f -grenoble . f r 
URL: www-f ourier . uj f -grenoble . f r/"eiserm 



